Strongly nonzero points and elliptic pseudoprimes
نویسندگان
چکیده
منابع مشابه
The Distribution of Lucas and Elliptic Pseudoprimes
Let ¿?(x) denote the counting function for Lucas pseudoprimes, and 2?(x) denote the elliptic pseudoprime counting function. We prove that, for large x , 5?(x) < xL(x)~l/2 and W(x) < xL(x)~l/3 , where L(x) = exp(logxlogloglogx/log logx).
متن کاملOn the Number of Elliptic Pseudoprimes
For an elliptic curve E with complex multiplication by an order in K = Q('A-Ai), a point P of infinite order on E, and any prime p with (-d \ p) = —1, we have that (p + 1) • P = O(modp), where O is the point at infinity and calculations are done using the addition law for E. Any composite number which satisfies these conditions is called an elliptic pseudoprime. In this paper it is shown that, ...
متن کاملOn the existence and non-existence of elliptic pseudoprimes
In a series of papers, D. Gordon and C. Pomerance demonstrated that pseudoprimes on elliptic curves behave in many ways very similar to pseudoprimes related to Lucas sequences. In this paper we give an answer to a challenge that was posted by D. Gordon in 1989. The challenge was to either prove that a certain composite N ≡ 1 mod 4 did not exist, or to explicitly calculate such a number. In this...
متن کاملElliptic Nets and Points on Elliptic Curves
(2) hn divides hm whenever n divides m. They have attracted number theoretical and combinatorial interest as some of the simplest nonlinear recurrence sequences (see [3] for references), but for us their interest lives in the underlying geometry: Ward demonstrates that an elliptic divisibility sequence arises from any choice of elliptic curve over Q and rational point on that curve. Theorem 1 (...
متن کاملNotes: Elliptic Points and Cusps
which we call the fundamental domain. By previous results, this set also (essentially) represents equivalence classes of complex elliptic curves under isomorphism (τ ∈ D ↔ C/Λτ ). Lemma 1.1. The map π : D → Y (1) is a surjection, where π is the obvious projection π(τ) = SL2(Z)τ . Proof. This lemma states that D generates all of H under the action of SL2(Z); that is, it suffices to show that eve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Involve, a Journal of Mathematics
سال: 2021
ISSN: 1944-4184,1944-4176
DOI: 10.2140/involve.2021.14.65